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Beschreibung 

Verfahren zur Arbitrierung eines Zugriffs auf einen Datenbus 

Die Erfindung betrifft ein Verfahren zur Arbitrierung eines 
Zugriffs auf einen Datenbus, wobei die Teilnehmer durch zu- 
mindest einen Arbitrierungsring gekoppelt sind, sowie einen 
entsprechenden Teilnehmer und ein Kommunika.tionssystem. 

Unter einem synchronen, getakteten Kommunikat ions system mit 
Aquidistanz-Eigenschaften versteht man ein System aus wenigs- 
tens zwei Teilnehmern, die Uber ein Datennetz zum Zweck des 
gegenseitigen Austausches von Daten bzw. der gegenseitigen 
Ubertragung von Daten miteinander verbunden sind. Dabei er- 
folgt der Datenaustausch zyklisch in aquidistanten Kommunika- 
tionszyklen, die durch den vom System verwendeten Kommunika- 
tionstakt vorgegeben werden. Teilnehmer sind beispielsweise 
zentrale AutomatisierungsgerSte, Programmier-, Projektie- 
rungs- oder Bediengerate, Peripheriegerate wie z.B. Ein-/ 
Ausgabe-Baugruppen, Antriebe, Aktoren, Sensoren, speicherpro- 
grammierbare Steuerungen (SPS) oder andere Kontrolleinheiten, 
Computer, oder Maschinen, die el.ektronische Daten mit anderen 
Maschinen austauschen, insbesondere Daten von anderen Maschi- 
nen verarbeiten. Teilnehmer werden auch Netzwerkknoten oder 
ICnoten genannt. Unter Kontrolleinheiten werden im folgenden 
Regler- oder Steuerungseinheiten jeglicher Art verstanden, 
aber auch beispielsweise Switches und/oder Switch-Controller. 
Als Datennetze werden beispielsweise Bussysteme wie z.B. 
Feldbus, Profibus, Ethernet, Industrial Ethernet, FireWire 
Oder auch PC-interne Bussysteme (PCI), etc., insbesondere 
aber auch isochrones Realtime Ethernet verwendet. 

Datennetze ermdglichen die Kommunikation zwischen mehreren 
Teilnehmern durch die Vernetzung, also Verbindung der einzel- 
nen Teilnehmer untereinander . Kommunikation bedeutet dabei die 
Obertragung von Daten zwischen den Teilnehmern. Die zu uber- 
tragenden Daten werden dabei als Datentelegramme verschickt. 
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d.h, die Daten werden zu mehreren Paketen zusammengepackt und 
in dieser Form uber das Datennetz an den entsprechenden Emp- 
f anger gesendet. Man spricht deshalb auch von Datenpaketen. 
Der Begriff Obertragung von Daten wird dabei in diesem Doku- 
ment vollig synonym zur oben erwahnten Obertragung von Daten- 
telegrammen oder Datenpaketen verwendet. 

In verteilten Automatisierungssystemen, beispielsweise im Be- 
reich Antriebstechnik, mtissen bestimmte Daten zu bestimmten 
Zeiten bei den dafUr bestimmten Teilnehmern eintreffen und 
von den EmpfSngern verarbeitet werden. Man spricht dabei von 
echtzeitkritischen Daten bzw. Datenverkehr^ da ein nicht 
rechtzeitiges Eintreffen der Daten am Bestimmungsort zu uner- 
wtinschten Resultaten beim Teilnehmer fuhrt, im Gegensatz zur 
nicht echtzeitkritischen, beispielsweise inter- bzw. intra- 
netbasierten ,Datenkommunikation. Gemass lEC 61491, EN61491 
SERCOS interface - Technische Kurzbeschreibung 
(http://www.sercos.de/deutsch/index_deutsch.htm) kann ein er- 
folgreicher echtzeitkritischer Datenverkehr der genannten Art 
in verteilten Automatisierungssystemen gewShrleistet werden. 

Automatisierungskomponenten (z.B. Steuerungen, Antriebe, . . . ) 
verfugen heute im Allgemeinen uber eine Schnittstelle zu ei- 
nem zyklisch getakteten Kommunikationssystem. Eine Ablaufebe- 
ne der Automatisierungskomponente (Fast-cycle) (z.B. Lagere- 
gelung in einer Steuerung, Drehmomentregelung eines Antriebs) 
ist auf den Kommunikationszyklus synchronisiert . Dadurch wird 
der Kommunikationstakt festgelegt. Andere, niederperformante 
Algorithimen (Slow-cycle) (z.B. Temperaturregelungen) der Au- 
tomatisierungskomponente konnen ebenfalls nur Uber diesen 
Kommunikationstakt mit anderen Komponenten (z.B. Binarschal- 
ter fUr Lufter, Pumpen, . . . ). kommunizieren, obwohl ein langsa- 
merer Zyklus ausreichend ware. Durch Verwendung nur eines 
Kommunikationstaktes zur Obertragung von alien Informationen 
im System entstehen hohe Anforderungen an die Bandbreite der 
Obertragungsstrecke . 
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Aus dem Stand der Technik sind verschiedene zentralisierte 
und dezentrale Arbitrierungsverf ahren fiir den Zugriff auf ei- 
nen Datenbus bekannt. Bei dem zentralisierten Arbitrierungs- 
verfahren entscheidet ein zentraler Arbiter, welcher Busteil- 
nehitier, der eine Zugriff sanforderung gestellt hat, Zugriff 
auf den Bus bekommt. Ein Beispiel fur ein zentralisiertes Ar- 
bitrierungsverf ahren ist der Round-Robin Algorithmus . 

Bei den dezentralen Arbitrierungsverf ahren erfolgt die Busar- 
bitrierung dezentral in jedem Busteilnehitier . Ein Beispiel fur 
ein derartiges Verf ahren ist der Daisy-Chain Algorithmus. 

Der Erfindung liegt die Aufgabe zugrunde, ein verbessertes 
Arbitrierungsverfahren zu schaffen sowie einen verbesserten 
Teilnehmer und ein Kommunikationssystem. 

Die der Erfindung zugrunde liegenden Aufgaben werden mit den 
Merkmalen der entsprechenden unabhangigen PatentansprUche je- 
weils gelost. Bevorzugte Aus fUhrungs form der Erfindung sind 
in den abhangigen PatentansprUchen angegeben. 

Die Erfindung ermoglicht die Schaffung eines Kommunikations- 
sys terns, in dem die Anzahl der Arbitrierungsringe unabhangig 
von der Anzahl der Busteilnehmer ist. Das entsprechende Ar- 
bitrierungsverfahren funktioniert also unabhangig von der An- 
zahl der Teilnehmer und ist somit im Prinzip beliebig ska- 
lierbar. Dabei kann eine maximale Verzogerungszeit fur den 
Zugriff auf einen Bus, die sogenannte Latency-Time, garan- 
tiert werden. 

Nach einer bevorzugten Aus ftlhrungs form der Erfindung werden 
Zugriff sanforderungen unterschiedlicher Prioritaten unter- 
stUtzt, indem fUr jede der mOglichen Prioritaten ein separa- 
ter Arbitrierungsring vorgesehen ist. 

Nach einer weiteren bevorzugten Aus ftlhrungs form der Erfindung 
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ist jedem Busteilnehmer eine Arbitrierungseinheit zuge- 
ordnet, 

kann jede Arbitrierungseinheit eines Busteilnehmers z.B. 
zwei Prioritaten LP und HP unterstutzen, wobei LP die 
niedrige Prioritat und HP die hohe Prioritat kennzeich- 
net . 

Nach einer weiteren bevorzugten AusfUhrungsform der Erfindung 
sind die Arbitrierungseinheiten der Busteilnehmer bei zwei 
unterstUtzten Prioritaten zu einem niederprioren Ring und zu 
einem hochprioren Ring zusammengeschaltet . Vorteilhaft ist es 
dabei, wenn die Arbitrierungseinheit eines Busteilnehmers den 
niederprioren Ring unterbrechen kann, damit keine kombinato- 
rische RUckkopplung auftritt. Dieser Busteilnehmer ist der 
niederpriore Ringmaster. 

Nach einer weiteren bevorzugten AusfUhrungsform der Erfindung 

- ist der niederpriore Ringmaster immer der aktuelle Busmas- 
ter, der Schreib- und Lesezugriffe liber den Bus ausftihren 
kann, 

- kann jeder Busteilnehmer der niederpriore Ringmaster und 
damit Busmaster werden. 

- wird ein Busteilnehmer der neue niederpriore Ringmaster, 

- wenn bei diesem Busteilnehmer der niederpriore Bus- 
Request aktiviert ist 

und 

- der bisherige Busmaster bereit ist, sein Buszugriffs- 
recht abzugeben 

und 

- kein weiterer niederpriorer Busrequest eines Busteil- 
nehmers zwischen dem alten und dem neuen niederprioren 
Ringmaster anliegt, 

- muss immer die Arbitrierungseinheit eines Busteilnehmers 
den hochprioren Ring unterbrechen, damit keine kombinato- 
rische Riickkopplung auftritt. Dieser Busteilnehmer ist der 
hochpriore Ringmaster, 
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- kann jeder Busteilnehmer der hochpriore Ringmaster warden, 

- muss ein Busteilnehmer der als Busmaster hochpriore 
Schreib- und Lesezugriffe ausfuhrt, sowohl niederpriorer 
Ringmaster als auch hochpriorer Ringmaster sein, 

- muss ein Busteilnehmer der als Busmaster niederpriore 
Schreib- und Lesezugriffe ausfuhrt, der niederpriore Ring- 
master sein, 

- ist ein hochpriorer Ringmaster zum Masterwechsel am hoch- 
prioren Ring bereit, wenn 

- kein hochpriorer Busrequest bei diesem Busteilnehmer 
anliegt • 

Oder 

- ein hochpriorer Busrequest anliegt und dieser Busteil- 
nehmer bereits Busmaster ist. 

Ist eine von den o.g. beiden Bedingungen erfullt, wird am 
Ausgang der Arbitrierungseinheit des hochprioren Ringmasters 
der Signalpegel ftlr ^HP-Ring f reigegeben'' am hochprioren Ring 
ausgegeben. 

Empfangt der hochpriore Ringmaster den Signalpegel HP-Ring 
freigegeben'' den er am Ausgang seiner Arbitrierungseinheit 
auf den hochprioren Ring gelegt hat, wieder am Eingang seiner 
Arbitrierungseinheit, hat kein anderer Busteilnehmer einen 
hochprioren Bus-Request gestellt. In diesem Fall kommt es zu 
keinem Masterwechsel am hochprioren Ring. 

Keine von beiden Bedingungen ist erfUllt, wenn der hochpriore 
Ringmaster trotz einem aktivierten hochprioren Busrequest 
nicht der Busmaster ist. In diesem Fall wird am Ausgang der 
Arbitrierungseinheit des hochprioren Ringmasters der Signal- 
pegel fUr ^HP-Ring belegt" am hochprioren Ring ausgegeben. 

Nach einer weiteren bevorzugten AusfUhrungsform der Erfindung 
wird ein Busteilnehmer ab dem nSchsten Bustakt der neue 
hochpriore Ringmaster, wenn folgende Bedingungen erfUllt 
sind. 
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- der hochpriore Bus-Request muss aktiviert sein, 

- am Eingang seiner Arbitrierungseinheit muss der Signal- 
pegel fur ^HP-Ring f reigegeben'' anliegen. 

Damit im aktuellen Bustakt diese Bedingungen nicht auch bei 
anderen Busteilnehmern erfUllt werden und es nur einen hoch- 
prioren Ringmaster geben darf, gibt dieser Busteilnehmer am 
Ausgang seiner Arbitrierungseinheit den Signalpegel fur ^HP- 
Ring belegf' am hochprioren Ring aus . Dieser Signalpegel 
bleibt solange aktiviert bis der neue hochpriore Ringmaster 
zum Masterwechsel am hochprioren Ring bereit ist und auf den 
Signalpegel fur "^HP-Ring f reigegeben^'' am hochprioren Ring ina- 
schaltet* 

Ist nach der Initialisierung des Bussystems ein Busteilnehmer 
als Busmaster und als hochpriorer Ringmaster voreingestellt, 
kann in jeder Arbitrierungseinheit die maximale Zugriffszeit 
auf den Bus parametriert werden. 

Voreingestellt ist ein Bustakt. Ein Busmaster kann das Bus- 
zugrif f srecht jederzeit vor Ablauf der maximalen Zugriffszeit 
wieder abgeben. Hat ein anderer Busteilnehmer einen (nieder- 
oder hochprioren) Bus-Request gestellt, gibt die Arbitrie- 
rungseinheit des aktuellen Busmasters das Buszugriff srecht 
spatestens nach Ablauf der maximalen Zugriffszeit wieder ab. 
Ist die maximale Zugriffszeit abgelaufen, erfolgt dieser Mas- 
ter-Wechsel auch dann, wenn beim bisherigen Busmaster das 
Bus-Request noch gesetzt ist. Solange kein anderer Busteil- 
nehmer einen (nieder- oder hochprioren) Busrequest stellt, 
behait der aktuelle Busmaster das Buszugriff srecht auch nach 
Ablauf der maximalen Zugriffszeit. 

Nach einer weiteren bevorzugten AusfUhrungsform der Erfindung 
kann in jeder Arbitrierungseinheit eine Pausezeit paramet- 
riert werden, die ablauf en muss, bevor ein Busmaster nach Ab- 
gabe seines Buszugriff srechts wieder Busmaster werden kann. 
Voreingestellt ist ein Bustakt. Diese Pausezeit wird auch 
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dann eingehalten, wenn der Busteilnehmer einen niederprioren 
Oder hochprioren Bus-Request an seine Arbitrierungseinheit 
gestellt hat. 

Nach einer weiteren bevorzugten Ausf uhrungsf orm der Erfindung 
ergibt sich folgender Ablauf der Arbitrierung bei zwei unter- 
stutzten Prioritaten: 



- Solange der aktuelle Busmaster das Buszugrif f srecht behal- 
ten will, aktiviert die Arbitrierungseinheit des Busmas- 
ters ^Bus belegf' (z.B. eine logische 0) am niederprioren 
Ring. 

- 1st der aktuelle Busmaster bereit das Buszugrif f srecht ab- 
zugeben, aktiviert dessen Arbitrierungseinheit *Busfreiga- 
be'' (z.B. .eine logische 1) am niederprioren Ring. 

- Damit ein Busteilnehmer, der einen niederprioren Bus- 
Request an seine Arbitrierungseinheit gestellt hat, der 
neue Busmaster werden kann, mUssen folgende Bedingungen 
erfiillt sein: 

- am hochprioren Eingang seiner Arbitrierungseinheit muss 
der Signalpegel fur ^HP-Ring freigegeben" anliegen. 

- am niederprioren Eingang seiner Arbitrierungseinheit 
muss der Signalpegel fur ^Busf reigabe" anliegen. 

- die parametrierte Pausezeit zwischen Abgabe und erneu- 
tem Erhalt des Buszugrif fsrechts muss abgelaufen sein. 

Sind alle Bedingungen erfUllt, wird dieser Busteilnehmer ab 
dem nachsten Bustakt der neue Busmaster. Damit im aktuellen 
Bustakt diese Bedingungen nicht auch bei anderen Busteilneh- 
mern erfullt werden und es nur einen Busmaster geben darf, 
gibt dieser Busteilnehmer am Ausgang seiner Arbitrierungsein- 
heit den Signalpegel ftir ^Bus belegf' am niederprioren Ring 
aus. Dieser Signalpegel bleibt solange aktiviert bis der neue 
Busmaster bereit ist das Buszugrif f srecht wieder abzugeben 
und auf den Signalpegel fUr ^Busf reigabe'' am niederprioren 
Ring umschaltet. 
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Empfangt ein Busmaster den Signalpegel "'Busf reigabe'' den er 
am Ausgang seiner Arbitrierungseinheit -auf den niederprioren 
Ring gelegt hat, wieder am Eingang seiner Arbitrierungsein- 
heit, sind im aktuellen Bustakt von keinem Busteilnehmer die 
Bedingungen fUr einen Masterwechsel am Bus erfullt worden. In 
diesem Fall behalt der aktuelle Busmaster das Buszugrif f s-- 
recht und kann weitere Schreib- oder Lese-zugrif f e auf die 
gemeinsam genutzten Ressourcen ausfUhren, bis ein anderer 
Busteilnehmer einen Bus-Request stellt, 

Damit ein Busteilnehmer, der einen hochprioren Bus-Request an 
seine Arbitrierungseinheit gestellt hat, der neue Busmaster 
werden kann, mtissen folgende Bedingungen erfUllt sein: 

- der Busteilnehmer muss der hochpriore Ringmaster sein, 

- am niederprioren Eingang seiner Arbitrierungseinheit muss 
der Signalpegel fUr ^Busf reigabe'' anliegen, 

- die parametrierte Pausezeit zwischen Abgabe und erneutem 
Erhalt des Buszugrif f srechts muss abgelaufen sein, 

Sind alle Bedingungen erfullt, wird dieser Busteilnehmer ab 
dem nachsten Bustakt der neue Busmaster. Da die Arbitrierung- 
seinheiten der Busteilnehmer einen Ring bilden, ist mit die- 
ser Methode eine Gleichbehandlung der Busteilnehmer und eine 
maximale Verzogerungszeit von Bus-Request zu Buszuteilung si- 
chergestellt . 

Sind weitere Prioritaten gefordert, ist ftlr jede zusatzliche 
Prioritat ein weiterer Prioritats-Ring erforderlich. 
Ansonsten gelten obige Aussagen weiterhin, mit folgender Ver- 
allgemeinerung: 

Damit ein Busteilnehmer, der einen Bus-Request einer gegebe- 
nen Prioritat N an seine Arbitrierungseinheit gestellt hat, 
der neue Busmaster werden kann, mUssen folgende Bedingungen 
erfailt sein: 
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- an jedem der hoherprioren Eingange seiner Arbitrierung- 
seinheit muss jeweils der Signalpegel fUr ""Ring freigege- 
ben'' anliegen. 

- der Busteilnehmer muss der Ringmaster dieser Prioritats- 
ebene N sein. 

- am niederprioren Eingang seiner Arbitrierungseinheit muss 
der Signalpegel fUr ^Busf reigabe'' anliegen. 

- die parametrierte Pausezeit zwischen Abgabe und erneutem 
Erhalt des Buszugrif f srechts muss abgelaufen sein. 

Sind alle Bedingungen erfUllt, wird dieser Busteilnehmer 
ab dem nachsten Bustakt der neue Busmaster. 

Dieses Verfahren erfUllt alle Anforderungen an ein leistungs 
fahiges Arbitrierungsverf ahren^ bei einem gleichzeitig mini- 
malen Planungs- und Pro jektierungsauf wand. 

Der Einsatz des beschriebenen Arbitrierungsverf ahren ist ins 
besondere bei der Echtzeit-Ethernet-Kommunikation im Feldbus 
Bereich moglich. 

Von besonderem Vorteil ist es dariiber hinaus, dass die offen 
barten Verfahren in Automatisierungssystemen, insbesondere 
bei und in Verpackungsmaschinen, Pressen, Kunststof f spritzma 
schinen^ Textilmaschinen, Druckmaschinen, Werkzeugmaschinen, 
Roboter, Handlings ystemen, Holzverarbeitungsmaschinen, Glas- 
verarbeitungsmaschinen, Keramikverarbeitungsmaschinen sowie 
Hebezeugen eingesetzt bzw, verwendet werden konnen. 

Im Weiteren werden bevorzugte Ausftihrungsbeispiele der Erfin- 
dung mit Bezugnahme auf die Zeichnungen naher eriautert. Es 
zeigen: 

Figur 1 Arbitrierung mit einer Prioritat - Zustand nach Re- 
set, Telnehmer 2 ist Busmaster, 

Figur 2 ein Flussdiagramm einer Ausfuhrungsf orm eines er- 
f indungsgemafien Verfahrens mit einer Prioritat, 
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Figur 3 Arbitrierung mit einer Prioritat - Teilnehmer 1 und 
4 aktivieren Busrequest, Teilnehmer 4 wird Busmas- 
ter, mit Timing-Diagramm, 

Figur 4 Arbitrierung mit einer Prioritat - Teilnehmer 4 de- 
aktiviert Busrequest; Teilnehmer 1 wird Busmaster, 
mit Timing-Diagramm, 

Figur 5 Arbitrierung mit einer Prioritat - Teilnehmer 1 de- 
aktiviert Busrequest und bleibt Busmaster, mit Ti- 
ming-Diagramm, 

Figur 6 Arbitrierung mit drei Prioritaten - Zustand nach 
Reset; Teilnehmer 2 ist Busmaster, 

Figur 7 eine AusfUhrungsform eines erf indungsgemafien Ver- 
fahrens mit mehreren Prioritaten, 

Figur 8 Arbitrierung mit drei Prioritaten - Teilnehmer 3, 4 
und 5 aktivieren Busrequests unterschiedlicher Pri- 
oritat; Teilnehmer 5 wird Busmaster, 

Figur 9. Arbitrierung mit drei Prioritaten - Teilnehmer 5 
deaktiviert Busrequest; Teilnehmer 4 wird Busmas- 
ter, 

Figur 10 Arbitrierung mit drei Prioritaten - Teilnehmer 4 de- 
aktiviert Busrequest; Teilnehmer 3 wird Busmaster, 

Figur 11 Arbitrierung mit drei Prioritaten - Teilnehmer 4 

und 6 aktivieren Busrequests unterschiedlicher Pri- 
oritat; Teilnehmer 3 deaktiviert Busrequest; Teil- 
nehmer 6 wird Busmaster, 

Figur 12 Arbitrierung mit drei Prioritaten und virtuellen 

Teilnehmern - Zustand nach Reset; Teilnehmer 2 ist 
Busmaster, 

Figur 13 eine AusfUhrungsform eines erf indungsgemafien Ver- 

fahrens mit einer TUrbitrierungseinheit als virtuel- 
lem Teilnehmer, 

Figur 14 Arbitrierung mit drei Prioritaten und virtuellen 

Teilnehmern - Teilnehmer 1, 3 und 4 aktivieren Bus- 
requests unterschiedlicher Prioritat; Teilnehmer 3 
wird Busmaster, 

Figur 15 Arbitrierung mit drei Prioritaten und virtuellen 
Teilnehmern - Teilnehmer 2 aktiviert Busrequest; 
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Teilnehmer 3 deaktiviert Busrequest; Teilnehmer 4 
wird Busmaster, 

Arbitrierung mit drei Prioritaten und virtuellen 
Teilnehmern - Teilnehmer 3 aktiviert Busrequest; 
Teilnehmer 4 deaktiviert Busrequest; Teilnehmer 1 
wird Busmaster, 

Arbitrierung mit drei Prioritaten und virtuellen 
Teilnehmern - Teilnehmer 1 deaktiviert Busrequest; 
Teilnehmer 3 wird Busmaster, 

Arbitrierung mit drei Prioritaten und virtuellen 
Teilnehmern - Teilnehmer 3 deaktiviert Busrequest; 
Teilnehmer 2 wird Busmaster, 

Arbitrierung mit drei Prioritaten und virtuellen 
Teilnehmern - Teilnehmer 2 deaktiviert Busrequest 
und bleibt Busmaster. 

Figur 1 zeigt ein Blockdiagramm eines erf indungsgemafien Kom- 
munikationssystems . Das Kommunikationssystem beinhaltet einen 
Datenbus 10 auf den Teilnehmer Tn 1, Tn 2, Tn 3, Tn 4 und Tn 
5 des Koromunikationssys terns zugreifen kOnnen. Die Teilnehmer 
Tn 1 bis Tn 5 sind durch einen Arbitrierungsring 12 gekop- 
pelt, Der Arbitrierungsring 12 hat eine Umlauf richtung, die, 
in dem hier betrachteten AusfUhrungsbeispiel, der Uhrzeiger- 
sinn ist. 

Die Figur 1 zeigt den Zustand nach Reset: Der Teilnehmer Tn 2 
ist Busmaster und Ringmaster, solange keine Zugrif f sanf orde- 
rung, d. h. ein sogenannter Busrequest aktiviert wird. Ein 
Busrequest kann beispielsweise von einer Applikation eines 
Teilnehmers erzeugt werden. Unter ^Busmaster"" wird im Folgen- 
den derjenige Teilnehmer verstanden, der auf den Datenbus 10 
zugreifen darf. 

Jeder der Teilnehmer Tn 1 bis Tn 5 hat ein Arbitrierungsmodul 
14 mit einem Eingang 16 und einem Ausgang 18. An dem Eingang 
16 kann das Signal „Bus/Ring belegt'' oder „Bus/Ring freigege- 



Figur 16 



Figur 17 



Figur 18 



Figur 19 



200117550 DE 01 



12 

ben"* empfangen warden . Das Signal an deia Eingang 16 wird im 
Allgemeinen unverSndert an dem Ausgang 18 ausgegeben. 

Nur wenn ein Teilnehmer die Rolle eines Ringmasters fUr den 
Arbitrierungsring 12 hat, kann dieser Teilnehmer, bei dem 
Signal „Bus/Ring belegf" an seinem Eingang 16, an seinem Aus- 
gang 18 das Signal „Bus/Ring f reigegeben"' ausgeben. In der 
hier betrachteten Konf iguration sind der Busmaster und der 
Ringmaster identisch, da es nur einen Arbitrierungsring 12 
■ gibt. In dem hier betrachteten Beispiel ist der Busmaster und 
der Ringmaster der Teilnehmer Tn 2. 

Das Flussdiagramm der Figur 2 veranschaulicht die Arbeitswei- 
se des Kommunikationssystems der Figur 1. In dem Schritt 20 
ist einer der Teilnehmer Tn X Busmaster und gleichzeitig 
Ringmaster. Der Teilnehmer Tn X hat aktuellen Zugriff auf den 
Datenbus 10, so dass auf dem Arbitrierungsring 12 das Signal 
„Bus/Ring belegf* umlauft. 

In dem Schritt 22 mochte der Teilnehmer Tn X den Datenbus 10 
freigeben, Der Grund hierfur kann sein, dass der Teilnehmer 
Tn X keinen Busrequest mehr hat oder dass eine vorgegebene 
maximale Zeit ftir die Belegung des Datenbusses abgelaufen 
ist. Da der Teilnehmer Tn X Ringmaster ist, kann er das Sig- 
nal „Bus/Ring freigegeben^ an seinem Ausgang 18 ausgeben, was 
in dem Schritt 22 erfolgt. 

In dem Schritt 24 hat ein anderer der Teilnehmer Tn Y eine 
Zugrif fsanforderung. Diese kann von einer Applikation des 
Teilnehmers Tn Y kommen. In dem Schritt 2 6 pruft der Teilneh- 
mer Tn Y ob an seinem Eingang 16 das Signal „Bus/Ring freige- 
geben"' anliegt. Ist dies nicht der Fall, so muss der Teilneh- 
mer Tn Y so lange warten, bis dieses Signal an seinem Eingang 
16 anliegt. 

Sobald das Signal „Bus/Ring f reigegeben"' an dem Eingang 16 
des Teilnehmers Tn Y anliegt, gibt der Teilnehmer Tn Y in dem 
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Schritt 28 an seinem Ausgang 18 das Signal ,,Bus/Ring belegf* 
aus. Dies erfolgt beispielsweise zu Beginn eines Bustakts- 

In dem Schritt 30 priift der Teilnehmer Tn Y, ob das Signal 
„Bus/Ring f reigegeben'' am Ende des Bustakts noch an seinem 
Eingang 16 anliegt* Wenn dies der Fall ist, bedeutet dies, 
dass entweder kein anderer der Teilnehmer ein Signal 
„Bus/Ring belegt"^ auf den Arbitrierungsring 12 ausgegeben 
hat, nachdem das Signal „Bus/Ring f reigegeben"^ anlag, oder 
dass ein anderer Teilnehmer zwar ein solches Signal „Bus/Ring 
belegt^ ausgegeben hat, dieser Teilnehmer aber im Umlaufsinn 
des Arbitrierungsrings 12 von dem aktuellen Ringmaster wel- 
ter entfernt ist als der Teilnehmer Tn Y. Vorteilhaf terweise 
wird die LSnge des Bustakts im Wesentlichen gleich der Lange 
fUr den Umlauf eines Signals urn den Arbitrierungsring 12 oder 
langer gewahlt. 

Wenn die Bedingung des Schritts 30 erftillt wird, wird der 
Teilnehmer Tn Y in dem Schritt 32 neuer Busmaster und 
zugleich neuer Ringmaster ftlr den Arbitrierungsring 12. Ist 
die Bedingung des Schritts 30 nicht erfullt, so geht die Ab- 
laufsteuerung des Teilnehmers Tn Y zuruck zu dem Schritt 26. 

Die Figur 3 zeigt ein entsprechendes Timing-Diagramm. Zu- 
nachst ist der Teilnehmer Tn 2 Busmaster und Ringmaster des 
Arbitrierungsrings 12 • Der Ring-Output an dem Ausgang 18 des 
Teilnehmers Tn 2 ist auf logisch 1, d. h. „Bus/Ring freigege- 
ben^ . Zu Beginn des Bustakts 34 erhalt der Teilnehmer Tn 1 
eine Zugrif f sanf orderung auf den Datenbus 10, d. h. das Sig- 
nal Busreq_Tn 1 geht von logisch 0 auf logisch 1/ ebenso er- 
halt der Teilnehmer Tn 4 eine Zugrif f sanf orderung auf den Da- 
tenbus 10, so dass auch das Signal Busreq_Tn 4 von logisch 0 
auf logisch 1 geht. 

Da das Signal „Bus/Ring freigegeben^ auf dem Arbitrierungs- 
ring 12 umlauft und der Teilnehmer Tn 1 dies an seinem Ein- 
gang 16 empfangt, gibt der Teilnehmer Tn 1 daraufhin an sei- 
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nem Ausgang 18, d. h. bei seinem Ring-Output, das Signal 
„Bus/Ring belegt"' . Ebenso verhalt es sich fUr den Teilnehmer 
Tn 4. 

Die von den Teilnehmern Tn 1 und Tn 4 ausgegebenen Signale 
„Bus/Ring belegt^ beginnen dann im Uhrzeigersinn durch den 
Arbitrierungsring 12 uber die einzelnen Teilnehmer zu propa- 
gieren. Zum Ende des Bustakts 34 prufen die Teilnehmer Tn 1 
und Tn 4 jeweils an deren Eingangen 16, ob das Signal an den 
jeweiligen Eingangen 16 noch „Bus/Ring f reigegeben"" ist. 

Dies ist fUr den Teilnehmer Tn 4 der Fall, da dieser im Uhr- 
zeigersinn naher an dem noch aktuellen Ringmaster Tn 2 in dem 
Arbitrierungsring 12 angeordnet ist. Am Eingang 16 des Teil- 
nehmers Tn 1 liegt hingegen bereits „Bus/Ring belegt^ an. 
Aufgrund dessen wird der Teilnehmer Tn 4 der neue Busmaster 
und gleichzeitig auch der neue Ringmaster des Arbitrierungs- 
rings 12 und kann auf den Datenbus 10 zugreifen. 

Die Figur 4 zeigt eine entsprechende Situation, in der der 
Teilnehmer Tn 4 seinen Busrequest deaktiviert, d. h. an sei- 
nem Ausgang 16 von „Bus/Ring belegf* auf „Bus/Ring freigege- 
ben^ zuruckschaltet . Nachdem der Teilnehmer Tn 4 also seine 
Zugrif f sanforderung abgearbeitet hat oder die maximale 
Zugriffszeit abgelaufen ist, kommt nunmehr der Teilnehmer Tn 
1 „an die Reihe"^ und wird neuer Bus- und Ringmaster. 

Die Figur 5 zeigt eine Situation, in der der bisherige Ring- 
und Busmaster Tn 1 seinen Busrequest deaktiviert und zunachst 
Bus- und Ringmaster bleibt, da kein Busrequest eines anderen 
Teilnehmers aktiv ist. 

Die Figur 6 zeigt eine alternative Ausf uhrungsform eines er- 
f indungsgemaBen Kommunikationssystems mit mehreren Arbitrie- 
rungsringen. 
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Das Kommunikationssystem beinhaltet die Teilnehmer 1, 2, 3, 
4, 5 und 6 sowie den Datenbus 10. Die Teilnehmer 1 bis 6 ha- 
ben Arbitrierungsmodule 36, die durch Arbitrieriingsringe 38, 
40 und 42 miteinander gekoppelt sind. Der Arbitrierungsring 
38 dient dabei zur Bearbeitung von Zugrif f sanf orderungen auf 
den Bus 10 mit der hochsten Prioritat 1* Entsprechend dient 
der Arbitrierungsring 40 fUr Zugrif f sanf orderungen der Prio- 
ritat 2 und der Arbitrierungsring 42 fUr Zugrif fsanforderun- 
gen der Prioritat 3. 

Die Figur 6 zeigt den Zustand dieses Kommunikationssystems 
nach einem Reset, wobei Teilnehmer 2 der Busmaster und 
gleichzeitig der Ringmaster der Arbitrierungsringe 38, 40 und 
42 ist. 

Das Flussdiagramm der Figur 7 veranschaulicht die Arbeitswei- 
se eines Kommunikationssystems vom Typ, wie es in der Figur 6 
dargestellt ist, mit einer Anzahl von N-PrioritSten und einer 
Anzahl von N-Arbitrierungsringen. 

In dem Schritt 50 ist einer der Teilnehmer X des Kommunikati- 
onssystems Busmaster und Ringmaster der Arbitrierungsringe. 
Dies ist der initiale Zustand nach einem Reset. In dem 
Schritt 52 legt der Teilnehmer X das Signal „Bus/Ring freige- 
geben"^ auf den niederpriorsten Ring des Kommunikationssys- 
tems, d. h. in dem Beispiel der Figur 6 auf den Arbitrie- 
rungsring 42. Dies entspricht dem Schritt 22 der Ausfuhrungs- 
form der Figur 2. 

In dem Schritt 54 hat der Teilnehmer Y des Kommunikationssys- 
tems eine Zugrif f sanf orderung auf den Datenbus 10 mit der 
Prioritat i, wobei 1 < i ^ N. Dieser Schritt entspricht dem 
Schritt 24 in der Ausf uhrungsf orm der Figur 2. 

In dem Schritt 56 prtlft der Teilnehmer Y, ob das Signal „Ring 
freigegeben"' auf dem Arbitrierungsring, der der Prioritat i 
zugeordnet ist, an dem Eingang des Teilnehmers Y anliegt. 1st 
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das nicht der Fall, so muss der Teilnehmer Y so lange warten, 
bis diese Bedingung erftillt ist. Wenn die Bedingung jedoch 
erfUllt ist, so gibt der Teilnehmer Y, beispielsweise am An- 
fang eines Bustakts, das Signal ,/Ring belegf an seinem Aus- 
gang auf den Arbitrierungsring der Prioritat i aus . 

In dem Schritt 60 prlift der Teilnehmer Y, ob das Signal „Ring 
freigegeben"' an dem Eingang des Teilnehmers Y fUr den Ar- 
bitrierungsring der Prioritat i am Ende des Bustakts noch an- 
liegt, Ist dies nicht der Fall, so geht die Ablauf steuerung 
des Teilnehmers Y zuruck zu dem Schritt 56. 

Ist die Bedingung erftillt, so wird danach der Schritt 62 aus- 
gefUhrt. Die Schritte 56, 58 und 60 entsprechen den Schritten 
26, 28 und 30 der Aus fUhrungs form der Figur 2, wobei der Ar- 
bitrierungsring, der der Prioritat i zugeordnet ist, an die 
Stelle des einzigen Arbitrierungsrings 12 (vgl. Figur 1) 
tritt. 

In dem Schritt 62 wird der Teilnehmer Y neuer Ringmaster des 
Arbitrierungsrings der Prioritat i. Damit ist der Teilnehmer 
Y aber noch nicht zum Busmaster geworden. 

Dazu muss zunachst in dem Schritt 64 von dem Teilnehmer Y ge- 
pruft werden, ob das Signal „Ring belegt"' auf dem Arbitrie- 
rungsring mit der niedrigsten Prioritat N oder einem Ar- 
bitrierungsring mit einer Prioritat, die groBer ist als die 
Prioritat i, an einem der Arbitrierungsringeingange des Teil- 
nehmers Y anliegt. Wenn dies der Fall ist, muss der Teilneh- 
mer Y so lange warten, bis das Signal „Ring belegt'' durch 
„Ring f reigegeben"' ersetzt wird. 

Dann wird der Teilnehmer Y in dem Schritt 66 das Signal „Ring 
belegt* auf dem niederpriorsten Ring ausgeben, um dann in dem 
Schritt 68 neuer Busmaster und Ringmaster des niederpriorsten 
Ring zu werden. 
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Die Figur 8 zeigt den Zustand des Kommunikationssys terns der 
Figur 6, wenn der Teilnehmer 2 zunachst Busmaster ist und der 
Teilnehmer 3 eine Zugrif f sanf orderung auf den Datenbus 10 mit 
der Prioritat 3 hat ( ,,Request-Prio 3"") und ferner der Teil- 
5 nehmer 4 einen Request-Prio 2 hat und der Teilnehmer 5 einen 
Request-Prio 1 hat- In dieser Situation wird der Teilnehmer 5 
neuer Ringmaster des Arbitrierungsrings 38 der Prioritat 1; 
der Teilnehmer 4 wird neuer Ringmaster des Arbitrierungsrings 
40 der Prioritat 2 und der Teilnehmer 5 wird neuer Ringmaster 
10 des Arbitrierungsrings 42 der Prioritat 3, obwohl bei Teil- 
nehmer 3 ein Request-Prio 3 aktiv ist. 



Teilnehmer 3 kSnnte nur dann neuer Ringmaster der Prioritat 3 
werden, wenn keine Zugrif fsanforderung mit einer hGheren Pri- 
15 oritat aktiv ist. Danach wird immer der Teilnehmer Ringmaster 
der Prioritat 3, der den Busrequest mit der hSchsten Priori- 
tat gestellt hat. Jeder Ringmaster der Prioritat 3 ist 
gleichzeitig auch Datenbus-Master . Deshalb wird der Teilneh- 
mer 5 der neue Busmaster. 

20 . 

Die Figur 9 zeigt den Zustand des Kommunikat ions systems aus- 
gehend von dem Zustand der Figur 8, d. h. der Ausgangspunkt, 
dass der Teilnehmer 5 Busmaster ist. Der Teilnehmer 5 deakti- 
viert seinen Request-Prio 1, wobei der Teilnehmer 3 einen Re- 
^5 quest-Prio 3 und der Teilnehmer 4 einen Request-Prio 2 hat. 
In diesem Fall bleibt der Teilnehmer 5 Ringmaster des Ar- 
bitrierungsrings 38 der Prioritat 1, da kein anderer Teilneh- 
mer eine Zugrif fsanforderung auf den Datenbus 10 der Priori- 
tat 1 aktiviert hat. Ferner bleibt der Teilnehmer 4 Ringmas- 
30 ter des Arbitrierungsrings 40 der Prioritat 2 und wird neuer 
Ringmaster des Arbitrierungsrings 42 der Prioritat 3, obwohl 
bei Teilnehmer 3 ein Request-Prio 3 aktiv ist. 

Teilnehmer 3 k5nnte nur dann neuer Ringmaster der Prioritat 3 
35 werden, wenn kein Request einer hoheren Prioritat aktiv ist. 
Bei diesem Verfahren wird immer der Teilnehmer Ringmaster der 
Prioritat 3, der. den Busrequest mit der hSchsten Prioritat 
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gestellt hat. Jeder Ringmaster der Prioritat 3 ist gleichzei- 
tig auch Datenbus-Master . Deshalb wird jetzt Teilnehmer 4 der 
neue Busmaster. 

5 Die Figur 10 zeigt den Zustand des Kommunikationssystems, wo- 
bei der Teilnehmer 4 der alte Busmaster ist. Dieser deakti- 
viert seinen Request-Prio 2 . . Der Teilnehmer 3 hat einen Re- 
quest-Prio 3. In dieser Situation bleibt der Teilnehmer 5 
Ringmaster des Arbitrierungsrings 38 .der Prioritat 1, da kein 
10 anderer Teilnehmer einen Request der Prioritat 1 aktiviert 
hat. Der Teilnehmer 4 bleibt Ringmaster des Arbitrierungs- 
rings 40 der Prioritat 2, da kein anderer Teilnehmer einen 
^ Request der Prioritat 2 aktiviert hat. Der Teilnehmer wird 
neuer Ringmaster des Arbitrierungsrings 42 der Prioritat 3, 
15 da kein Request einer hdheren Prioritat aktiv ist. 

Bei diesem Verfahren wird immer der Teilnehmer Ringmaster der 
Prioritat 3, der den Busrequest mit der hochsten Prioritat 
gestellt hat. Jeder Ringmaster der Prioritat 3 ist gleichzei- 
20 tig auch Datenbus-Master . Deshalb wird jetzt der Teilnehmer 3 
der neue Busmaster. 

Die Figur 11 zeigt den Zustand des Kommunikationssystems, in 
dem der Teilnehmer 4 einen Request-Prio 3 aktiviert und der 
^ t*'^/ Teilnehmer 6 seinen Request-Prio 2 aktiviert. In dieser Situ- 
ation wird der Teilnehmer 6 sofort der neue Ringmaster des 
Arbitrierungsrings der Prioritat 2. Dies ist unabhangig vom 
Zeitpunkt, zu dem der bisherige Busmaster, d. h. der Teilneh- 
mer 3, seinen Busrequest deaktiviert. 



30 



Der Teilnehmer 6 kann jedoch fruhestens Busmaster werden, 
wenn der bisherige Busmaster, d. h. der Teilnehmer 3, den 
Busrequest deaktiviert. Die Prioritat des Busrequests vom 
Busmaster spielt hierbei keine Rolle. 



35 
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Sobald der bisherige Busmaster, Teilnehmer 3, den Request- 
Prio 3 deaktiviert, wird Teilnehmer 6 der neue Ringmaster der 
Prioritat 3 und somit neuer Busmaster. 

5 Teilnehmer 4 wird trotz aktiviertem Request-Prio 3 nicht der 
Ringmaster der Prioritat 3, da ein Request einer hoheren Pri- 
oritat aktiv ist. Nachdem der bisherige Busmaster, Teilnehmer 
3, seinen Busrequest deaktiviert hat, ergibt sich die Situa- 
tion in Figur 11. 

10 

Aktiviert dagegen z.B. Teilnehmer 2 den Request-Prio 3, bevor 
der aktuelle Busmaster Teilnehmer 6 bereit zur Busabgabe ist 
LJ^^^.' (d.h. seinen Busrequest deaktiviert), wird Teilnehmer 2 der 
neue Ringmaster der Prioritat 3 und somit neuer Busmaster, 
15 wenn Teilnehmer 6 den Busrequest deaktiviert und zu diesem 
Zeitpunkt kein hoher priorer Request eines anderen Teilneh- 
mers aktiviert ist. Teilnehmer 4 hat zwar frtlher als Teilneh- 
mer 2 Busrequest-Prio 3 aktiviert, wurde jedoch beim Busmas- 
ter-Wechsel von Teilnehmer 3 nach Teilnehmer. 6 Ubersprungen . 

20 

Aktiviert z.B. Teilnehmer 5 Busrequest-Prio 1 oder Busre- 
quest-Prio 2 bevor der aktuelle Busmaster, Teilnehmer 2, be- 
reit zur Busabgabe ist, wird beim nachsten Busmaster-Wechsel 
Teilnehmer 4 wieder nicht berUcksichtigt . Der Grund, dass 
,^'"^1^25 beim Busmaster-Wechsel ein Teilnehmer, der den niederpri- 
^ y orsten Busrequest aktiviert, nicht berUcksichtigt wird, ist 

der, dass der Ringmaster dieser niedrigsten Prioritat in die- 
sem Verfahren immer auch der Busmaster ist. 

30 Um diesen Nachteil, die Nicht-Beriicksichtigung eines Teilneh- 
mers beim Busmaster-Wechsel zu vermeiden, ist das oben be- 
schriebene Verfahren so zu modif izieren, dass zusatzlich zu 
den N Priori tatsringen ein Busmaster-Ring eingefUhrt wird. 
Bei 3 Prioritaten sind somit 4 Ringe notwendig: 3 Prioritats- 

35 ' ringe und 1 Busmaster-Ring. Im Gegensatz zum oben beschriebe- 
nen Verfahren verhait sich der niederpriorste Ring analog zu 
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den hoher prioren Ringen* Busmaster ist in diesem Verfahren 
der Ringmaster des Busmaster-Rings . 

Vorteil der beiden vorgestellten Verfahren ist die Minimie- 
rung der Wartezeit eines Teilnehmers, der einen hochprioren 
Busrequest gestellt hat, auf die Buszuteilung, Nachteil bei- 
der Verfahren ist die Moglichkeit von langen Wartezeiten bei 
Teilnehmern, die einen niederprioren Busrequest gestellt ha- 
ben, wenn gleichzeitig viele hochpriore Busrequests von ande- 
ren Teilnehmern anstehen. 

Ein weiteres Arbitrierungsverf ahren, das auf der Ringstruktur 
basiert, besitzt die Vorteile der beiden obigen Verfahren, 
bei gleichzeitiger Verringerung von deren Nachteilen. 

Dieses Arbitrierungsverf ahren ist gekennzeichnet durch 

- N Priori tatsringe, die analog zu den oben beschriebenen 
funktionieren, wobei N > 2 ist, 

- einen virtuellen Teilnehmer im Prioritatsring (N-1), der 
die Teilnehmer im Prioritatsring der Prioritat N reprSsen- 
tiert. N ist die niedrigste Prioritat, 

- einen virtuellen Teilnehmer im Prioritatsring (N--2), der 
die Teilnehmer im Prioritatsring der Prioritat (N-1) rep- 
rasentiert, 

- einen virtuellen Teilnehmer im Prioritatsring (N-3) , der 
die Teilnehmer im Prioritatsring der Prioritat (N-2) rep- 
rasentiert, 

etc. 

- einen virtuellen Teilnehmer im Prioritatsring 1, der die 
Teilnehmer im Prioritatsring der Prioritat 2 reprasen- 
tiert, 

- jeder virtuelle Teilnehmer eines Arbitrierungsringes muss 
immer dann, wenn ein Teilnehmer des reprasentierten Ringes 
zur Busabgabe bereit ist, einen Teilnehmer seiner oder ei- 
ner hdheren Prioritatsebene das Buszugrif f srecht Uberlas- 
sen. 
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Datenbus-Master ist irnmer der Ringmaster des Arbitrie- 
rungsringes mit der hochsten Prioritat. 

Die Figur 12 zeigt ein Blockdiagramm eines Ausf uhrungsbei- 
spiels eines solchen Kommunikationssystems mit einem Ar~ 
bitrierungsverfahren mit N = 3, d. h. ftlr drei Prioritaten 
und drei Arbitrierungsringe . 

Der Arbitrierungsring 44 ist der Prioritat 1 zugeordnet und 
verbindet die Arbitrierungsmodule 14 der Prioritat 1 der 
Teilnehmer miteinander sowie das Arbitrierungsmodul 50 einer 
Arbitrierungseinheit, die im Weiteren als virtueller Teilneh- 
mer bezeichnet wird. Das Arbitrierungsmodul 50 reprasentiert 
die Arbitrierungsmodule 14 der Prioritat 2 in dem Arbitrie- 
rungsring 44 der Prioritat 1. Wenn eine Zugrif f sanforderung 
auf den Datenbus mit der Prioritat 2 in einem der Teilnehmer 
vorliegt, so wird dies von dem Arbitrierungsmodul 50 in dem 
Arbitrierungsring 44 der Prioritat 1 durch eine Zugriffsan- 
forderung mit der Prioritat 1 reprasentiert . 

Entsprechend verhalt es sich mit dem Arbitrierungsmodul 52 in 
dem Arbitrierungsring 46, welches Zugrif fsanforderungen der 
Teilnehmer mit der Prioritat 3 in dem Arbitrierungsring 46 
der Prioritat 2 reprasentiert • 

Datenbusmaster ist immer der Ringmaster des Arbitrierungs- 
rings mit der hochsten Prioritat, Beim Ringmasterwechsel gel- 
ten pro Arbitrierungsring weiterhin die entsprechenden Ti- 
ming-Diagramme der Figuren 3 bis 5. 

Die Figur 12 zeigt den Zustand nach Reset: Der Teilnehmer 2 
ist Busmaster, solange kein Busrequest aktiviert wird. 

Die Figur 13 veranschaulicht anhand eines Flussdiagramms die 
Arbeitsweise eines Kommunikationssystems vom Typ der Figur 
12. In dem Schritt 60 hat einer der Teilnehmer Y eine 
Zugrif f sanforderung auf den Datenbus mit der Prioritat i. In 
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dem Schritt 62 wird diese Zugrif f sanf orderung von dem virtu- 
ellen Teilnehmer der Prioritat i-1 in dem Arbitrierungsring 
der Prioritat i-1 durch eine entsprechende Zugrif f sanf orde- 
rung. der Prioritat i-1 reprSsentiert . 

In dem Schritt 64 wird der virtuelle Teilnehmer der Prioritat 
i-1 Ringmaster in dem Arbitrierungsring der Prioritat i-1* 
Ferner wird der virtuelle Teilnehmer auch Busmaster (Schritt 
66) , so dass der Teilnehmer Y in dem Schritt 68 auf den Bus 
zugreifen kann. 

Die Figur 1.4 zeigt den Zustand des Kommunikationssys terns, 
wenn zunachst der Teilnehmer 2 der alte Busmaster ist. Im 
selben Bustakt aktiviert der Teilnehmer 3 ein Request-Prio 3, 
der Teilnehmer 1 ein Request-Prio 2 und der Teilnehmer 4 ein 
Request-Prio ,1. Daraufhin wird der Teilnehmer 3. neuer Ring- 
master des Arbitrierungsrings 48 der Prioritat 3; der virtu- 
elle Teilnehmer mit dem Arbitrierungsmodul 52 wird neuer 
Ringmaster des Arbitrierungsrings 4 6 der Prioritat 2; der 
virtuelle Teilnehmer mit dem Arbitrierungsmodul 50 wird neuer 
Ringmaster des Arbitrierungsrings 44 der Prioritat 1 und der 
Teilnehmer 3 erhalt schliefilich den Zugriff auf den Datenbus 
10, 

In der Figur 15 ist der Teilnehmer 3 aktueller Busmaster. Der 
Teilnehmer 2 aktiviert Request-Prio 3. 

Damit sind folgende Busrequests aktiv, wenn der aktuelle Bus- 
master Teilnehmer 3 bereit zum Busmaster-Wechsel ist: 

- Teilnehmer 2: Request-Prio 3 ist aktiv; 

- Teilnehmer 1: Request-Prio 2 ist aktiv; 

- Teilnehmer 4: Request-Prio 1 ist aktiv. 

=> Teilnehmer 2 wird neuer Ringmaster des Arbitrierungs- 
rings der Prioritat 3; 

=> Teilnehmer 1 wird neuer Ringmaster des Arbitrierungs- 
rings der Prioritat 2; 
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=> Teilnehitier 4 wird neuer Ringmaster des Arbitrierungs- 
rings der Prioritat 1; 

Teilnehmer 4 wird der neue Datenbus-Master . 

Bei Figur 16 ist Teilnehmer 4 aktueller Busmaster; Teilnehmer 
3 aktiviert Request-Prio 1 

Damit sind folgende Busrequests aktiv, wenn der aktuelle Bus- 
master Teilnehmer 4 bereit zum Busmaster-Wechsel ist: 
Teilnehmer 2: Request-Prio 3 ist aktiv; 

- Teilnehmer 1: Request-Prio 2 ist aktiv; 

- Teilnehmer 3: Request-Prio 1 ist aktiv. 

Teilnehmer 2 bleibt Ringmaster des Arbitrierungsrings 
der Prioritat 3; 

=> Teilnehmer 1 bieibt Ringmaster des Arbitrierungsrings 
der Prior.itat 2; 

=> virtueller Teilnehmer-P2 wird neuer Ringmaster des Ar- 
bitrierungsrings der Prioritat 1; 

=> Teilnehmer 1 wird der neue Datenbus-Master . 

Bei Figur 17 ist Teilnehmer 1 aktueller Busmaster: 

Damit sind folgende Busrequests aktiv, wenn der aktuelle Bus- 
master Teilnehmer 1 bereit zum Busmaster-Wechsel ist: 

- Teilnehmer 2: Request-Prio 3 ist aktiv; 

- Teilnehmer 3: Request-Prio 1 ist aktiv. 

=> Teilnehmer 2 bleibt Ringmaster des Arbitrierungsrings 
der Prioritat 3; 

=> virtueller Teilnehmer-P3 wird neuer Ringmaster des Ar- 
bitrierungsrings der Prioritat 2; 

^ Teilnehmer 3 wird neuer Ringmaster des Arbitrierungs- 
rings der Prioritat 1; 

=> Teilnehmer 3 wird der neue Datenbus-Master . 

Bei Figur 18 ist Teilnehmer 3 aktueller Busmaster: 
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Damit sind folgende Busrequests aktiv, wenn der aktuelle Bus 
master Teilnehmer 3 bereit ziJiti Busmaster-Wechsel ist: 
- Teilnehmer 2: Request-Prio 3 ist aktiv. 

=> Teilnehmer 2 bleibt Ringmaster des Arbitrierungsrings 
der Prioritat 3; 

=> virtueller Teilnehmer-P3 bleibt Ringmaster des Arbitrie- 
rungsrings der Prioritat 2; 

=> virtueller Teilnehmer-P2 wird neuer Ringmaster des Ar- 
bitrierungsrings der Prioritat 1; 

=> Teilnehmer 2 wird der neue Datenbus-Master . 

Bei Figur 19 ist Teilnehmer 2 aktueller Busmaster: 

Damit sind keine Busrequests aktiv, wenn der aktuelle Busmas 

ter Teilnehmer 3 bereit zum Busmaster-Wechsel ist: 

=> Teilnehmer 2 bleibt Ringmaster des Arbitrierungsrings 
der Prioritat 3; 

=> virtueller Teilnehmer-P3 bleibt Ringmaster des Arbitrie- 
rungsrings der Prioritat 2; 

=> virtueller Teilnehmer-P2 bleibt Ringmaster des . Arbitrie- 
rungsrings der Prioritat 1; 

=> Teilnehmer 2 bleibt Datenbus-Master, bis ein anderer 
Teilnehmer einen Busrequest aktiviert. 
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PatentansprUche 

1. Verfahren zur Arbitrierung eines Zugriffs auf einen Daten- 

bus zwischen Teilnehmern (Tnl, Tn2, ), wobei die Teilnehmer 

durch zumindest einen Arbitrierungsring {12; 38, 40, 42, 44, 
46, 48) gekoppelt sind, mit folgenden Schritten: 

a) Anforderung des Zugriffs eines ersten der Teilnehmer, 

b) Prufung, ob ein erstes Signal zur Anzeige, dass der Ar- " 
bitrierungsring freigegeben ist, an einem Eingang (16) 
des ersten Teilnehmers anliegt, 

c) Ausgabe (18) eines zweiten Signals durch den ersten 
Teilnehmer, wenn das erste Signal anliegt, 

d) Prufung, ob das erste Signal an dem Eingang des ersten 
Teilnehmers am Ende eines vorgegebenen Zeitintervalls 
noch anliegt, 

e) Zugriff .des ersten Teilnehmers, wenn das erste Signal am 
Ende des vorgegebenen Zeitintervalls noch anlag. 

2. Verfahren zur Arbitrierung eines Zugriffs auf einen Daten- 
bus zwischen Teilnehmern (Tnl, Tn2,...)/ wobei die Teilnehmer 
durch eine Anzahl von Arbitrierungsringen (12; 38, 40, 42, 
44, 46, 48) gekoppelt sind, und jedem Arbitrierungsring eine 
Prioritat zugeordnet ist, mit folgenden Schritten: 

a) Anforderung des Zugriffs eines ersten der Teilnehmer mit 
einer ersten Prioritat, 

b) Prafung, ob ein erstes Signal zur Anzeige, dass der der 
ersten Prioritat zugeordnete Arbitrierungsring freigegeben 
ist, an einem Eingang (16) des ersten Teilnehmers anliegt, 

c) Ausgabe (18) eines zweiten Signals auf dem der ersten 
Prioritat zugeordneten Arbitrierungsring durch den Teil- 
nehmer, wenn das erste Signal an dem Eingang anlag, 

d) Prafung, ob das erste Signal an dem Eingang am Ende eines 
vorgegebenen Zeitintervalls noch anliegt, 

e) PrUfung, ob das zweite Signal an einem Eingang des Teil- 
nehmers fiir den niederpriorsten Arbitrierungsring oder an 
einem Eingang des Teilnehmers fUr einen Arbitrierungsring, 
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der einer hoheren PrioritSt als der ersten Prioritat zuge- 
ordnet ist, anliegt^ 

f) Ausgabe des zweiten Signals auf den niederpriorsten Ring, 

g) Zugriff des ersten Teilnehmers. 

3. Verfahren nach Anspruch 2, rait einem virtuellen Teilnehmer 
(50, 52) 2ur Reprasentierung von Zugriff sanforderungen der 
Teilnehmer einer zweiten Prioritat in einem Arbitrierungs- 
ring, der einer hoheren dritten Prioritat zugeordnet ist. 



4, Verfahren nach Anspruch 1, 2 oder 3, wobei es sich bei dem 
vorgegebenien Zeitintervall um einen Bustakt des Datenbusses 
(' )|^ handelt. 

15 5. Teilnehmer fUr den Zugriff auf einen Datenbus (10) und zur 
Kopplung mit einem Arbitrierungsring (38, 40, 42, 44, 46, 48) 
mit : 

a) Mitteln zur Anforderung eines Zugriffs, 

b) Mitteln zur PrUfung, ob ein erstes Signal zur Anzeige, 
dass der Arbitrierungsring freigegeben ist, an einem Ein- 
gang (16) des ersten Teilnehmers anliegt, 

c) Mitteln zur Ausgabe (18) eines zweiten Signals durch den 
ersten Teilnehmer, wenn das erste Signal anliegt, 

d) Mitteln zur Prufung, ob das erste Signal an dem Eingang 
^,-^ 25 des ersten Teilnehmers am Ende eines vorgegebenen Zeitin- 
^'"^^^^/ tervalls noch anliegt, 

e) Mitteln zum Zugriff des ersten Teilnehmers, wenn das erste 
Signal am Ende des vorgegebenen Zeitintervalls noch anlag. 

30 6. Teilnehmer zum Zugriff auf einen Datenbus (10) und zur 
Kopplung mit einer Anzahl von Arbitrierungsringen (38, 40, 
42, 44, 46, 48), wobei jedem Arbitrierungsring eine Prioritat 
zugeordnet ist, mit 

a) Mitteln zur Anforderung des Zugriffs eines ersten der 
35 Teilnehmer mit einer ersten Prioritat, 

b) Mitteln zur Prtlfung, ob ein erstes Signal zur Anzeige, 
dass der der ersten Prioritat zugeordnete Arbitrierungs- 
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ring freigegeben ist, an einem Eingang (16) des ersten 
Teilnehmers anliegt, 

c) Mitteln zur Ausgabe (18) eines zweiten Signals auf dem der 
ersten Prioritat zugeordneten Arbitrierungsring durch den 
Teilnehmer, wenn das erste Signal an dem Eingang anlag, 

d) Mitteln zur Prufung, ob das erste Signal an dem Eingang am 
Ende eines vorgegebenen Zeitintervalls noch anliegt, 

e) Mitteln zur Prufung, ob das zweite Signal an einem Eingang 
des Teilnehmers fur den niederpriorsten Arbitrierungsring 
Oder an einem Eingang des Teilnehmers fur einen Arbitrie- 
rungsring, der einer hoheren Prioritat als der ersten Pri- 
oritat zugeordnet ist, anliegt, 

f ) Mitteln zur Ausgabe des zweiten Signals auf den niederpri- 
orsten Ring, 

g) Mitteln zum Zugriff des ersten Teilnehmers. 

7. Arbitrierungseinheit zur Verftlgungstellung eines virtuel- 
len Teilnehmers zur Arbitrierung eines Zugriffs auf einen Da- 
tenbus (10) zwischen Teilnehmern, wobei die Teilnehmer durch 
eine Anzahl von Arbitrierungsringen (38, 40, 42, 44, 46, 48) 
gekoppelt sind, und jedem Arbitrierungsring eine Prioritat 
zugeordnet ist, mit Mitteln (50, 52) zur Reprasentierung von 
Zugrif fsanforderungen der Teilnehmer einer zweiten Prioritat 
in einem Arbitrierungsring, der einer hoheren dritten Priori- 
tat zugeordnet ist. 

8. Teilnehmer nach einem der vorhergehenden Anspruche 5, 6 
Oder 7, wobei es sich bei dem vorgegebenen Zeitintervall um 
einen Bustakt (34) handelt. 

9. Kommunikationssystem mit mehreren Teilnehmern, wobei jeder 
Teilnehmer nach einem der vorhergehenden Anspruche 5 bis 8 
ausgebildet ist, und mit einem oder mehreren der Arbitrie- 
rungsringe (38, 40, 42, 44, 46, 48) zur Kopplung der Teilneh- 
mer. 
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Z u s airune n f a s s un g 

Verfahren zur Arbitrierung eines Zugriffs auf einen Datenbus 

Die Erfindung betrifft eine Verfahren zur Arbitrierung eines 
Zugriffs auf einen Datenbus zwischen Teilnehmern (Tnl, 
Tn2,...), wobei die Teilnehmer durch zumindest einen Arbi- 
trierungsring (12; 38, 40, 42, 44, 46, 48) gekoppelt sind, 
mit folgenden Schritten: 

a) Anforderung des Zugriffs eines ersten der Teilnehmer, 

b) PrUfung, ob ein erstes Signal zur Anzeige, dass der Ar- 
bitrierungsring freigegeben ist, an einem Eingang (16) 
des ersten Teilnehmers anliegt, 

c) Ausgabe (18) eines zweiten Signals durch den ersten Teil- 
nehmer, wenn das erste Signal anliegt, 

d) Prtlfung,^ ob das erste Signal an dem Eingang des ersten 
Teilnehmers am Ende eines vorgegebenen Zeitintervalls 
noch anliegt, 

e) Zugriff des ersten Teilnehmers, wenn das erste Signal am 
Ende des vorgegebenen Zeitintervalls noch anlag. 
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Teilnehmer X ist Busmaster und Ringmaster; "Bus/Ring belegt' 



Teilnehmer X: "Bus/Ring frelgegeben" 



Teilnehmer Y: Zugriffsanforderung 
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Teilnehmer Y: 

"Bus/Ring 
frelgegeben" ? 



nein 





[ja 


Teilnehmer Y: "Bus/Ring belegt" in Bustakt 







30 



nein 



Teilnehmer Y: 
"Bus/Ring frelgegeben" 
bleibt wahrend 
Bustakt? 



ja 
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FIG 7 

50 
52 



Teilnehmer X ist Busmaster und Ringmaster der Arbitrierungsringe 



54 



Teilnehmer X: "Bus/Ring frelgegeben" auf niederpriorste m Ring 
* 



62 



66 



68 
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\ 



Teilnehmer Y: Zugriffsanforderung Prioritat 



56 



Teilnehmer Y; 
"Ring frelgegeben" auf 
Ring Prioritat 1 ?, 

ja 



nein 



Teilnehmer Y: "Ring belegt" in Bustakt auf Ring Prioritat i 



60 



nein 



Teinehmer Y: 
"Ring frelgegeben" 
bleibt wahrend Bustakt auf 
^ing PrIorltatJ, 

la' 



Teilnehmer Y: Neuer Ringmaster von Ring Prioritat 



64 



TeilnehmerY: 
"Ring belegt" auf dem Ring 
mit der niedrigsten Prioritat 
Oder einem Ring hoherer 
Prioritat ? 

nein 



ja 



Teilnehmer Y: " Ring belegt" auf niederpriorstem Ring 



Teilnehmer Y: Neuer Busmaster + Ringmaster 
von niederpriorstem Ring 
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FIG 13 



O % 



Teilnehmer Y: Zugriffsanforderung Priorltat i 



virtuellerTeilnehmer Prioritat i-1 : Zugriffsanforderung Prioritat l-i 



vjrtueller Teilnehmer Prioritat 1-1 wird Ringmaster Ring Prioritat 1-1 



virtueller Teilnehmer wird Busmaster 



Zugrlff auf Bus durch Teilnehmer Y 
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